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ABSTRACT 


The author here in this paper presented formulation of solutions of a class 
of standard quadratic congruence of composite modulus modulo an even- 
multiple of an odd prime. The established formula is tested and verified 
true by solving various numerical examples. The formulation works well 


and proved time-saving. 
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Congruence 


INTRODUCTION 

Congruence is a mathematical statement of division 
algorithm in another way without the use of quotient. If a 
is divided by m+0, quotient q and remainder r is 
obtained and these four integers are written as:a = mq + 
r;0<r<m. This is the mathematical statement of 
Division Algorithm. If it can be written as:a —r = mq;0 < 
r <_m. It can be written as: 

a—r=0(modm) ora =r(modm).If a is replaced by 
x?,then it reduces tox? =r(modm) and called as 
standard quadratic congruence. If m is a composite 
positive integer, it is congruence of composite modulus. 


Here the author wishes to concentrate his study on the 
formulation of solutions of standard quadratic congruence 
of composite modulus. Such type of congruence has never 
studied by the earlier mathematicians. Hence the author 
consider it for the formulation of its solutions. This type of 
congruence has a large number of solutions. 


PROBLEM-STATEMENT 

The problem is- “Formulation of solutions of the 
congruence:x? = 22™(mod 2”.p); 

p being odd prime;m <n; nis always even." 


LITERATURE REVIEW 

There existed no method or no formulation in the 
literature of mathematics to find the solutions of the said 
congruence: x? = 2?™(mod 2". p); p being odd prime; 
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m<n; nis always even. But readers can use Chinese 
Remainder Theorem [1]. 


The congruence can be split into two separate congruence: 
CSSS2F™ (Od. 27) oe see cee cee cee see tes see tse ees (1) 
2 = 22M MO P) eee vee cee see eee ses eee tee eae ene ee (2) 


Solving (1) & (2), then CRT can be used to find all the 
solutions. 


In the book of David Burton [3], it is said that x? = 
a (mod 2"), forn = 3,has a solution if a=1 (mod 8). 
Then a must be odd positive integer. Nothing is found in 
the literature of mathematics, if a is even positive integer. 
But the solutions of (1) are formulated by the author [4]. 
The author also has formulated the solutions of the 
congruence:x? = a (mod 2")[5]. 


It is seen that the congruence (2) has exactly two 
solutions[2].The finding of solutions of the individual 
congruence is not simple. No method is known to find the 
solutions of (1). Readers can only use trial & error method. 
It is time consuming and complicated. The author wants to 
overcome this difficulties and wishes to find a direct 
formulation of the solutions of the congruence. 
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ANALYSIS & RESULTS 

Consider the congruence: 
x? = 2?™(mod 2”.p); p odd prime. 

For its solutions, consider 


x= 2™-™1 pk + 2™ (mod 2™.p) 


Then, x? = (2-1. pk + 2™)? (mod2™.p) 
= (2° pk)? $2.2"? pk. 2” + 2") (mod 2". p) 
= (2"-™ 1 pk )? + 2”. pk + (2™)? (mod 2”.p) 


= 2". pk[2™2™-2_ pk +1] + 2?™(mod 2".p);n = 2m + 
2,n even. 


= 2?™ (mod 2”.p) 


Therefore, it is seen that x = 2"-™"1, pk + 2™ (mod 2™.p) 
satisfies the said congruence and it gives solutions of the 
congruence for different values of k. 


But if if k = 2™*1, the solutions reduces to the form 
x= 2e™1 p.2™14 2™ (mod 2".p) 

= 2".p+2™ (mod 2”.p) 

=0+2™ (mod 2".p) 
These are the same solutions of the congruence as for 
k=0. 


Also for 
k =2™+141,, the solutions reduces to the form 


x= 2rm™1 yn. (2™*1 4:1) + 2™ (mod 2”.p) 
= 2" p+ 27-™ 1p +2™ (mod 2".p) 
= 27-™1+42™ (mod 2”.p) 


These are the same solutions of the congruence as for 
k=1. 


Therefore, all the solutions are given by 
x = 2"-™1 yk + 2™(mod 2™.p); k 
= 0,1,2,3, c.ce ce ce, (274 Ds 


These gives 2.2™+1 = 2™+? solutions of the congruence 
under consideration. 


ILLUSTRATIONS 
Example-1: Consider the congruence: x? = 2* (mod 2°.7) 


It is of the type: x? = 2?" (mod 2”.p) with m = 2,n = 
6p =7. 

It has exactly 2+? incongruent solutions given by 
x= 2™-™1 yk + 2™(mod 2".p); k 


Sil och 
= 2-2-1. 7k + 2?(mod 2°.7);k 
SO, 28 carcaaghe =) 


= 56k + 4 (mod 448); k = 0,1,2,3,4,5, 6, 7. 


=044;5644;112 + 4,168 + 4;224 + 4; 280 + 4; 336 
+ 4; 392 + 4 (mod 448) 


= 4,444; 52,60; 108, 116; 164,172; 220, 
228; 276, 284; 332, 340; 388, 396 (mod 448). 


Example-2: Consider the congruence: x? = 2* (mod 2°.5) 


It is of the type: x? = 2?" (mod 2".p) with m = 2,n = 
6,p =5. 

It has exactly 2+? incongruent solutions given by 
x =2™™1 yk + 2™(mod 2".p); k 


=0;1,2 2 cate 2 a1). 
= 262-1 5k + 2?(mod 2°.5);k 
= 0;1,233 ex or nec, (224? — 1) 


= 40k + 4 (mod 320);k = 0,1, 2,3,4,5,6,7 

= 0+4;40k + 4;80 + 4;120k +4; 160 + 4; 200k 
+ 4;240 + 4; 280 + 4 (mod 320) 

= 4,316; 36, 44; 76, 84; 116,124; 156,164 

196,204; 236, 244; 276,284 (mod 320). 


Example-3: Consider the 
x? = 2° (mod 22°. 3) 


congruence: 


It is of the type: x? = 22(mod 2".p) with m = 3,n = 
10,p =3. 

It has exactly 2+? incongruent solutions given by 
x = 2™-™1 yk + 2™(mod 2".p); k 


= 0,1, 2,3, soe se see eee, (2™*2 — 1). 
= 210-3-1. 3k + 23(mod 21°.3);k 
0 29 caidas (220) 
= 192k + 8 (mod 3072); k = 0,1, 2,3, ce eee ee, 15. 


=0+8;192 + 8;384 + 8; 576 + 8; 768 + 8; 960 
+ 8;1152 + 8; 1344 + 8; 1536 + 8; 


1728 + 8; 1920 + 8; 2112 + 8; 2304 + 8; 2496 + 8; 2688 
+ 8; 2880 + 8 (mod 3072) 


= 8, 3064; 184, 200; 376, 392; 568, 584; 760, 776; 952, 968; 
1144, 1160; 1336, 1352; 1528, 1544; 1720, 1736; 1912, 
1928; 2104, 2120; 2296, 2312; 2488, 2504; 2680, 2696; 
2872, 2888 (mod 3072). 


These are thirty two incongruent solutions of the 
congruence. 


Example-4: Consider the congruence: x* = 2° (mod 28.3) 
It is of the type: x? = 2?" (mod 2”.p) with m = 3,n = 
8,p = 3. 

It has exactly 2+? incongruent solutions given by 
x= 2--™ 1 yk + 2™(mod 2".p); k 


= 0,1, 2,3, soe ve sve eee, (2™*2 — 1). 
= 28-3-1 3k + 23(mod 2°.3);k 

= 01,23 wm sienna (22 = 1) 
= 48k + 8 (mod 768); k = 0,1, 2,3) esse sss vee 15. 


=0+8;48 +8;96+ 8; 144+ 8; 192 + 8; 240 + 8; 288 
+ 8;336 + 8; 384 + 8; 


432 + 8; 480 + 8;528 + 8;576 + 8; 624 + 8; 672 + 8; 720 
+ 8 (mod 768) 


= 8,760; 40, 56; 88, 104; 138, 152; 184, 200; 232, 248; 
280, 296;328, 344; 376, 392; 424,440; 472, 488; 520, 536; 
568,584; 616, 632; 664, 680; 712,728 (mod 768). 


These are thirty two incongruent solutions of the 
congruence. 
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CONCLUSION 
Therefore it can now be concluded that the congruence 
under consideration: 


x? = 2?™ (mod 2”.p) has 2™*? incongruent solutions 
given by 


x = 2™™1 yk + 2™(mod 2”. p);k 


0,1 28 eomay a1), 
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